WHAT IS CLAIMED IS: 



1 . A device for binarizing an image, comprising: 
an input part for receiving an image; 

5 a block classification part for dividing the received image into blocks, 

and classifying the divided blocks into character blocks and background blocks; 

an edge enhancement part for enhancing edges of a character block using 
relations between neighboring pixels in the character block classified by the 
block classification part, and generating a threshold for distinguishing character 
10 pixels and background pixels of the character block; and 

a binarization part for binarizing pixels of character blocks output from 
the edge enhancement part into a first brightness value for character pixels and a 
second brightness value for background pixels by comparing the pixels of the 
character blocks with the threshold, and binarizing pixels of background blocks 
1 5 output from the block classification part into the second brightness value. 

2. The device of claim 1, wherein the edge enhancement part 
comprises: 

a first threshold selection part for calculating a first threshold for 
20 classifying each pixel of the character block as a character pixel or a background 
pixel; 

a mean computation part for classifying pixels of the character block into 
character pixels and background pixels on the basis of the first threshold, and 
calculating mean brightness values for character pixels and background pixels of 
25 the character block; 

a normalization part for normalizing the pixels of the character block 
using the mean brightness value for character pixels and the mean brightness 
value for background pixels output from the mean computation part so that the 
character pixels have a value close to 'V while the background pixels have a 
30 value close to '0'; 
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a quadratic operation part for performing a quadratic operation on the 
normalized character block to enhance edges of the character block and reduce 
noise of the character block; 

a denormalization part for denormalizing the quadratic-processed 
5 character block and providing the denormalized character block to the 
binarization part; and 

a second threshold selection part for calculating a second threshold for 
classifying each pixel of the denormalized character block as a character pixel or 
a background pixel, and outputting the second threshold as a threshold for the 
10 binarization part. 

3. The device of claim 2, wherein the edge enhancement part is a 
quadratic filter. 

15 4. The device of claim 1, wherein the block classification part 

comprises: 

an image division part for dividing the received image into blocks having 
a predetermined size; 

a discrete cosine transform (DCT) conversion part for DCT-converting 
20 blocks output from the image division part; 

an energy calculation part for calculating a sum of absolute values of 
dominant DCT coefficients within each of the DCT-converted blocks, and 
outputting the calculated sum as an energy value of the corresponding block; 

a threshold calculation part for summing up the energy values calculated 
25 for respective blocks by the energy calculation part, and generating a threshold 
by dividing the summed energy value by the total number of blocks; and 

a classification part for sequentially receiving the energy values for the 
respective blocks from the energy calculation part, and classifying corresponding 
blocks as character blocks or background blocks by comparing the received 
30 energy values with the threshold. 
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5. The device of claim 4, wherein each of the blocks has a size of 
8x8 pixels, and an energy value of each block is calculated by 




5 where |z>*| denotes an i th dominant DCT coefficient of a k th block, and S k 
denotes a sum of absolute values of dominant DCT coefficients in the k th block. 

6. The device of claim 1, wherein the edge enhancement part 
comprises: 

10 a first threshold selection part for calculating a first threshold for 

classifying each pixel of the character block as a character pixel or a background 
pixel; 

a mean computation part for classifying pixels of the character block into 
character pixels and background pixels on the basis of the first threshold, and 
15 calculating mean brightness values for character pixels and background pixels of 
the character block; 

a normalization part for normalizing pixels of the character block using 
the mean brightness value for character pixels and the mean brightness value for 
background pixels output from the mean computation part so that the character 
20 pixels have a value close to c V while the background pixels have a value close to 
'0'; 

a quadratic operation part for performing a quadratic operation on the 
normalized character block so as to enhance edges of the character block and 
reduce noise of the character block; and 
25 a second threshold selection part for calculating a second threshold for 

classifying pixels into character pixels and background pixels, by normalizing the 
first threshold, and outputting the second threshold as a threshold for the 
binarization part. 



7. A device for binarizing an image, comprising: 
an input part for receiving an image; 

a block classification part for dividing the received image into blocks, 
5 and classifying the divided blocks into character blocks and background blocks; 

a block growing part for growing the classified character blocks, and 
restoring a block containing a character pixel, classified as a background block, 
to a character block; 

an edge enhancement part for enhancing edges of a character block using 
10 relations between neighboring pixels in the character block output from the block 
growing part, and generating a threshold for distinguishing character pixels and 
background pixels of the character block; and 

a binarization part for binarizing pixels of character blocks output from 
the edge enhancement part into a first brightness value for character pixels and a 
15 second brightness value for background pixels by comparing the pixels of the 
character blocks with the threshold, and binarizing pixels of background blocks 
output from the block growing part into the second brightness value. 

8. The device of claim 7, wherein the block growing part 
20 comprises: 

a dilation part for growing a character block and changing a block 
containing a character pixel, classified as a background block, to a character 
block; and 

a closing part for eroding the dilated character block and deducting 
25 connected blocks. 

9. A device for binarizing an image, comprising: 
an input part for receiving an image; 

a block classification part for dividing the received image into blocks, 
30 and classifying the divided blocks into character blocks and background blocks; 
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a block grouping part for grouping a character block classified by the 
block classification part with its neighboring blocks, thereby generating a 
grouped block; 

an edge enhancement part for enhancing edges of the character block 
5 using relations between neighboring pixels in the grouped block, and generating 
a threshold for distinguishing character pixels and background pixels of the 
character block; 

a block splitting part for separating the character block from the grouped 
block output from the edge enhancement part; and 
10 a binarization part for binarizing pixels of the separated character block 

into a first brightness value for character pixels and a second brightness value for 
background pixels by comparing the pixels of the separated character block with 
the threshold, and binarizing pixels of the background block output from the 
block classification part into the second brightness value. 

15 

10. A device for binarizing an image, comprising: 
an input part for receiving an image; 

a block classification part for dividing the received image into blocks, 
and classifying the divided blocks into character blocks and background blocks; 
20 a block growing part for growing the classified character block, and 

restoring a block containing a character pixel, classified as a background block, 
to a character block; 

a block grouping part for grouping a character block output from the 
block growing part with its neighboring blocks, thereby generating a grouped 
25 block; 

an edge enhancement part for enhancing edges of the character block 
using relations between pixels in the grouped block, and generating a threshold 
for distinguishing character pixels and background pixels of the character block; 

a block splitting part for separating the character block from the grouped 
30 block output from the edge enhancement part; and 
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a binarization part for binarizing pixels of the separated character blocks 
into a first brightness value for character pixels and a second brightness value for 
background pixels by comparing the pixels of the separated character blocks with 
the threshold, and binarizing pixels of a background block output from the block 
5 growing part into the second brightness value. 

11. A method for binarizing an image, comprising the steps of: 
receiving an image; 

dividing the received image into blocks, and classifying the divided 
10 blocks into character blocks and background blocks; 

enhancing edges of a character block using relations between 
neighboring pixels in the character block, and generating a threshold for 
distinguishing character pixels and background pixels of the character block; and 
binarizing pixels of the edge-enhanced character blocks into a first 
15 brightness value for character pixels and a second brightness value for 
background pixels by comparing the pixels of the character blocks with the 
threshold, and binarizing pixels of the classified background blocks into the 
second brightness value. 

20 12. The method of claim 11, wherein the edge enhancement step 

comprises the steps of: 

calculating a first threshold for classifying each pixel of the character 
block as a character pixel or a background pixel; 

classifying pixels of the character block into character pixels and 
25 background pixels on the basis of the first threshold, and calculating mean 
brightness values for character pixels and background pixels of the character 
block; 

normalizing the pixels of the character block using the mean brightness 
value for character pixels and the mean brightness value for background pixels so 
30 that the character pixels have a value close to ' 1' while the background pixels 
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have a value close to c 0'; 

performing a quadratic operation on the normalized character block to 
enhance edges of the character block and reduce noises of the character block; 

denormalizing the quadratic-processed character block so that the 
5 denormalized character block can be processed in a binarization step; and 

calculating a second threshold for classifying each pixel of the 
denormalized character block as a character pixel or a background pixel, and 
outputting the second threshold as a threshold for the binarization step. 

10 13. The method of claim 12, wherein the edge enhancement is 

performed by a quadratic filter. 

14. The method of claim 11, wherein the block classification step 
comprises the step of: 

15 dividing the received image into blocks having a predetermined size; 

discrete cosine transform (DCT) -converting the divided blocks; 
calculating a sum of absolute values of dominant DCT coefficients 
within each of the DCT-converted blocks, and outputting the calculated sum as 
an energy value of the corresponding block; 
20 summing up the energy values calculated for respective blocks, and 

generating a threshold by dividing the summed energy value by the total number 
of blocks; and 

sequentially receiving the energy values for the respective blocks, and 
classifying corresponding blocks as character blocks or background blocks by 
25 comparing the received energy values with the threshold. 

15. The method of claim 14, wherein each of the blocks has a size of 
8x8 pixels, and an energy value of each block is calculated by 

s> =±\d<\ 
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where |/)*| denotes an i th dominant DCT coefficient of a k th block, and S k 
denotes a sum of absolute values of dominant DCT coefficients in the k th block. 

16. The method of claim 11, wherein the edge enhancement step 
5 comprises the steps of: 

calculating a first threshold for classifying each pixel of the character 
block as a character pixel or a background pixel; 

classifying pixels of the character block into character pixels and 
background pixels on the basis of the first threshold, and calculating mean 
10 brightness values for character pixels and background pixels of the character 
block; 

normalizing pixels of the character block using the mean brightness 
value for character pixels and the mean brightness value for background pixels so 
that the character pixels have a value close to ' 1 ' while the background pixels 
15 have a value close to '0'; 

performing a quadratic operation on the normalized character block so as 
to enhance edges of the character block and reduce noise of the character block; 
and 

calculating a second threshold for classifying pixels into character pixels 
20 and background pixels, by normalizing the first threshold, and outputting the 
second threshold as a threshold for the binarization step. 

17. A method for binarizing an image, comprising the steps of: 
receiving an image; 

25 dividing the received image into blocks, and classifying the divided 

blocks into character blocks and background blocks; 

growing the classified character blocks, and restoring a block containing 
a character pixel, classified as a background block, to a character block; 

enhancing edges of a character block using relations between 
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neighboring pixels in the character block, and generating a threshold for 
distinguishing character pixels and background pixels of the character block; and 
binarizing pixels of the edge-enhanced character blocks into a first 
brightness value for character pixels and a second brightness value for 
5 background pixels by comparing the pixels of the character blocks with the 
threshold, and binarizing pixels of the background blocks into the second 
brightness value. 

18. The method of claim 17, wherein the block growing step 
10 comprises the steps of: 

growing a character block and changing a block containing a character 
pixel, classified as a background block, to a character block; and 

eroding the dilated character block and deducting connected blocks. 

15 19. A method for binarizing an image, comprising the steps of: 

receiving an image; 

dividing the received image into blocks, and classifying the divided 
blocks into character blocks and background blocks; 

grouping the classified character block with its neighboring blocks, 
20 thereby generating a grouped block; 

enhancing edges of the character block using relations between 
neighboring pixels in the grouped block, and generating a threshold for 
distinguishing character pixels and background pixels of the character block; 

separating the character block from the edge-enhanced grouped block; 

25 and 

binarizing pixels of the separated character block into a first brightness 
value for character pixels and a second brightness value for background pixels by 
comparing the pixels of the separated character block with the threshold, and 
binarizing pixels of the background block into the second brightness value. 

30 
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20. A method for binarizing an image, comprising the steps of: 
receiving an image; 

dividing the received image into blocks, and classifying the divided 
blocks into character blocks and background blocks; 
5 growing the classified character block, and restoring a block containing a 

character pixel, classified as a background block, to a character block; 

grouping the character block with its neighboring blocks, thereby 
generating a grouped block; 

enhancing edges of the character block using relations between pixels in 
10 the grouped block, and generating a threshold for distinguishing character pixels 
and background pixels of the character block; 

separating the character block from the grouped block; and 
binarizing pixels of the separated character blocks into a first brightness 
value for character pixels and a second brightness value for background pixels by 
15 comparing the pixels of the separated character blocks with the threshold, and 
binarizing pixels of the background blocks into the second brightness value. 
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